Introducing radiality constraints in capacitated location-routing problems
نویسندگان
چکیده
منابع مشابه
Location-Routing Problems with Distance Constraints
A important aspect of designing a distribution system is determining the locations of the facilities. For systems in which deliveries are made along multiple stop routes, the routing problem and location problem must be considered simultaneously. In this paper, a set-partitioning-based formulation of an uncapacitated location-routing model with distance constraints is presented. An alternate se...
متن کاملCapacitated Node Routing Problems
This abstract describes a branch, cut, and price (BCP) algorithm for the solution of a class of network design problems with routing and packing constraints that can all be seen as special cases of a general model we will call the Capacitated Node Routing Problem (CNRP). We present several alternative integer programming formulation of the CNRP that can be shown to generalize a number of other ...
متن کاملMulti-product Capacitated Location Routing Inventory Problem
The efficient design/redesign of the logistics network is essential for companies to maintain their competitive advantage. This paper presents a novel non-linear mixedinteger programming model for the multi-product capacitated location routing inventory problem (MPCLRIP), where a two-layer distribution system consisting of depots and customers was studied. The supply decisions such as location ...
متن کاملApproximation Algorithms for Capacitated Location Routing
A approximation algorithm for an optimization problem runs in polynomial time for all instances and is guaranteed to deliver solutions with bounded optimality gap. We derive such algorithms for different variants of capacitated location routing, an important generalization of vehicle routing where the cost of opening the depots from which vehicles operate is taken into account. Our results orig...
متن کاملUncapacitated and Capacitated Facility Location Problems
The uncapacitated facility location problem ( UFLP) involves locating an undetermined number of facilities to minimize the sum of the (annualized) fixed setup costs and the variable costs of serving the market demand from these facilities. UFLP is also known as the “simple” facility location problem SFLP, where both the alternative facility locations and the customer zones are considered discre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Industrial Engineering Computations
سال: 2017
ISSN: 1923-2926,1923-2934
DOI: 10.5267/j.ijiec.2017.3.004